#include<stdio.h>
void main()
{
	int i,a[20]={1,1};
	for(i=2;i<20;i++)
	{
		a[i]=a[i-2]+a[i-1];
	}
		for(i=1;i<20;i++)
		{
			printf("%d\n",a[i]);
		}
    printf("\n");

	
}